//方法二：在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数 
#include<stdio.h>
int main()
{
	int n,i;
	printf("Please input numbers: ");
	scanf("%d",&n);
	for(i=2;i<=n/2;i++)
   {
		if(n%i==0)
        {
			printf("This is not a prime!\n");
			break;
		}
	}
	if(i==n/2+1)
    {
		printf("This is a prime!\n");
	}
    return 0;
}